#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//#include <algorithm>
//using namespace std;
//int n;
//int arr[100005] = { 0 }, ans1 = 0, ans2 = 0;
//bool cmp(int a, int b) {
//	return a > b;
//}
//int main() {
//	cin >> n;
//	for (int i = 1; i <= n; i++)cin >> arr[i];
//	sort(arr + 1, arr + n + 1, cmp);
//	for (int i = 1; i <= n; i++) {
//		if (i % 2 == 1) {
//			ans1 += arr[i];
//		}
//		else {
//			ans2 += arr[i];
//		}
//	}
//	cout << ans1 << " " << ans2;
//	return 0;
//}
